Comparison of Similarity Measures for Trajectory Clustering - Aviation Use Case
نویسندگان
چکیده
Various distance-based clustering algorithms have been reported, but the core component of all them is a similarity or distance measure for classification data. Rather than setting priority to comparison performance different algorithms, it may be worthy analyze influence measures on results algorithms. The main contribution this work comparative study impact 9 similarity-based trajectory using DBSCAN algorithm commercial flight dataset. novelty in exploring robustness with respect parameter. We evaluate accuracy clustering, anomaly detection, algorithmic efficiency, and we determine behavior profile each measure. show that DTW Frechet lead best results, while LCSS Hausdorff Cosine should avoided task.
منابع مشابه
Evaluation of Similarity Measures for Template Matching
Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...
متن کاملSimilarity Measures for Writer Clustering
JAYASHREE SUBRAHMONIA IBM T.J. Watson Research, P.O. Box 218 / Route 134, Yorktown Heights, NY 10598, U. S. A. E-mail: [email protected] This paper addresses the problem of improving the performance of an online, writer-independent, large-vocabulary, unconstrained, handwriting recognition system by clustering writers with similar writing styles. Recognition performance is enhanced by identify...
متن کاملSimilarity Measures for Nominal Variable Clustering
The paper deals with selected similarity measures which can be used for hierarchical clustering of nominal variables. These variables are commonly used in questionnaire surveys. Cluster analysis can be applied in case a reduction of a dataset size is welcomed. In this paper, there are examined several similarity measures for nominal variable clustering, which have been introduced in recent year...
متن کاملAn Effectiveness Study on Trajectory Similarity Measures
The last decade has witnessed the prevalence of sensor and GPS technologies that produce a sheer volume of trajectory data representing the motion history of moving objects. Measuring similarity between trajectories is undoubtedly one of the most important tasks in trajectory data management since it serves as the foundation of many advanced analyses such as similarity search, clustering, and c...
متن کاملSimilarity Measures for Text Document Clustering
Clustering is a useful technique that organizes a large quantity of unordered text documents into a small number of meaningful and coherent clusters, thereby providing a basis for intuitive and informative navigation and browsing mechanisms. Partitional clustering algorithms have been recognized to be more suitable as opposed to the hierarchical clustering schemes for processing large datasets....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of communications software and systems
سال: 2023
ISSN: ['1845-6421', '1846-6079']
DOI: https://doi.org/10.24138/jcomss-2022-0116